#include<stdio.h>
#include<string.h>
int ok(char *s)
{
    int len=strlen(s);
    if(len<=1||len&1)
        return 0;
    char*p,*q;
    for(p=s,q=s+len-1; p<q; p++,q--)
        if(*p-*q)return 0;
    return 1;

}
int main()
{
    int n;
    char s[101];
    int i,len;
    for(scanf("%d",&n); n--;){
        for(scanf("%s",s); ok(s);)
            s[strlen(s)>>1]=0;
        printf("%d\n",strlen(s));
    }
    return 0;
}
